检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 统一设备计算架构下的栅格河网提取并行算法

王玉着, 刘修国, 张唯

计算机应用 2015, 35 (4): 960-963. DOI: 10.11772/j.issn.1001-9081.2015.04.0960

摘要（550）

PDF （764KB）（604）

针对大规模高分辨率数字地形数据提取栅格河网效率低下的问题,提出了基于统一设备计算架构(CUDA)利用淹没模型提取栅格河网的并行算法。使用图形处理器(GPU)将汇流累积量计算分解为独立的多任务并行处理,通过数据异步传输减少数据交换时间,进而加速河网提取的运算。实验结果表明,该算法运行效率明显优于串行河网提取算法,在NVIDIA Geforce GTX660上对数据量为600 MB(网格大小为9784×8507)数字高程模型(DEM)数据提取河网加速比达到62。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于方向包围盒投影转换的轮廓线拼接算法

李运锋刘修国

计算机应用 2011, 31 (12): 3353-3356.

摘要（921）

PDF （652KB）（589）

基于轮廓线拼接算法重构三维模型时，由于拼接对象的复杂性，任何一种拼接方法都不能完全涵盖所有情况。为此，提出一种基于方向包围盒(OBB)投影转换的轮廓线拼接算法：首先判断多边形的顶点凹凸性，对于凹顶点，将其转换到对应的凸包上；然后计算凸包的方向包围盒，旋转平移矩形包围盒，并求包围盒内接椭圆，将每个顶点都按比例投影此椭圆上；基于投影后的点进行轮廓线拼接，寻找相邻轮廓线顶点之间的对应关系；最后还原实际坐标，进行原始模型的三维重构。